package com.edu.d4_collection_list;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class ListDemo3 {
    /**
     * LinkList，底层是双链表
     * 可以实现队列结构、栈结构
     */
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();

        //栈结构
        //入栈
/*        list.addFirst("第一颗子弹");
        list.addFirst("第二颗子弹");
        list.addFirst("第三颗子弹");
        list.addFirst("第四颗子弹");*/
        list.push("第一颗子弹");
        list.push("第二颗子弹");
        list.push("第三颗子弹");
        list.push("第四颗子弹");
        System.out.println(list);
        //出栈
/*        list.removeFirst();
        list.removeFirst();*/
        list.pop();
        list.pop();
        System.out.println(list);

        //对列结构
        //入对列
        list.addLast("我是一号");
        list.addLast("我是二号");
        list.addLast("我是三号");
        list.addLast("我是四号");
        System.out.println(list);
        //出对列
        list.removeFirst();
        System.out.println(list);
    }
}
